ii 











Institutional Archive of the Naval Postgraduate School 


Calhoun: The NPS Institutional Archive 
DSpace Repository 


Theses and Dissertations l. Thesis and Dissertation Collection, all items 


1985 


Distributed computer systems for the 
Republic of Turkish Navy. 


Pelit, Haldun 


http://hdl.handle.net/10945/21282 


Downloaded from NPS Archive: Calhoun 


| Calhoun is the Naval Postgraduate School's public access digital repository for 
D U DLEY research materials and institutional publications created by the NPS community. 
3 Calhoun is named for Professor of Mathematics Guy K. Calhoun, NPS's first 
KNOX appointed — and published — scholarly author. 


LIBRARY 





Dudley Knox Library / Naval Postgraduate School 
411 Dyer Road / 1 University Circle 


http://www.nps.edu/library Monterey, California USA 93943 


e eg Ae erer éi 
e 
Teper Ot qu eg gl pore] 
E E 
SE 
ern EE Ар TT əd” 
ro ETA PA duy Pre em AR 
sereia E Keelt ec PATTI å PRATS re ə rer) 
2 адамы PT d Gë R ə Suri A ` 
PN ap Er ore AE IDE, D ek EE CE ли r rə oh ak ah de Tr 
o ити ә PO Фи GZ dı ¿Y we 
1? à STÅ d " $ af ар. әд apr LYE >. ək bü E 
, Gë, PÅ) ә KI "Ru CW 3 r edr Pad aar T 
FT] “fə РС, KA ` CR E at. LL A eee 0 " ` EET ә 
ән VR ki : d Lo 4 LONE GE FA e » vat Абә | алә Sp å 
"TL KT Ze NEP. noti A (AS Réi Ar KA ah Raph jer PE CN ag ə: 
" Ae ve svn DE? İ d AA Ди LZ, yc ид ун Ké GN ACEN Ae ker TS 
m әд 62 pra AE - R t p v, d O Əə ə 
> E red NT Фә Фә. AA a çÃ Uer HEEN 
VN ^ * ye с ДИ P a Ka Ae Ae Də AA Eh Eh eh 
e Weck) EE ne 1 әр ARA Ал ts a 
MP E aye Ari A e A å ares ә eech? 
NT od AFTEN Ted ANNAN agi алә ә ди 
"TU TE ke, (Er OTe e REA e 
p RE ak GI a CEA ve 

ARPA PRA Ad GER cl cal Oe E E lege 

DR DTN A Mp LLL 4 
PAS raid kéng 


am Pa da ј== b 
e m ET 072, G 
aan ədən iə yir E Zeen bə 
2l PE lid 3 4 > É = 
escher әр erger ә eae D ә E 
= WE Ké qi ди -~ ән OP 
FC etc pee EN AAA E rs do ə pir EE Ho SAE = : 
rari ry Dart Ur əə orn APART ə Y d RE pr ES md Sete er A E e ete 
BEE x DGA DA PIAR pe Os ERE AE EA ASAS : 
тән ли M əya mare әр R s)-in” po PE Å ANA ge Kai : “vr ate het te mA pp Pr PA n 
AC EE ski әзди q a au E ala ty De ; vete - pq e d , A es "CEN Tyra ern Pm PIE 
p e dg PD Рид > о eut. иә un MP pr əd a bə * ә ан a Ae o MUR wan a qi Ard 7 
әти qelbi å le PS TT 164) PERA bi ә ) W & AAA A a AD rn ed AA ee? 
vu ya IP PN nn de ^ Кет бәд ә ван R -p Aë Y novem, Oe S PEN 
ef ME d MIR XP^ WI DEL bro ase tev Dë AA AN ed ech "RP KN tog MT IN rf al D 
iri E ga AT rt E y -— D pA AT AE DC d KEE 
? A ИһӘ- TT PS ov SE Data Maesch 2 qne t^ PARA E 
ed ya d a arras мәк ыл NC Aa GAREN eh e ` d 
2 Кәтә ди UT Ce, EE ra Әг 
AE EA SN AA SCC e P dd ҺА ДИ AE 
wae’ ә cet mrt ção A ANN 1 Here лли 
4 “oa әләт bree E re ә r A ру 
Ted OEB ach A aee 
Ken på Мәдалјагја- 
ти 


M S pa m ril 
0 I LÀ pU си 
ene sədd Le deet SN 
"ər on 4 » 
SCH Oé Ди PRES bend 
e ste ид HA 
mm 


orar ae дн Artt RS D 
лја = P re HI Ws aran ə 
əə ии на 
d cb. or SE PRA eg RO ege P 
EE Me wg EH PEOR SÉ e 
rmm d jam SE лы : 
әр gua SE pr ET lp ai Me EH ar PU Cn сс 3 
ыы, ә ә ки prn nk eyra ri dir gh OR a ir "E a 14 br: 
Apr A eo o EE Ze degt? ә irisi etc AA ДА. “nə TI acean) Å DE Ma AR O e ÇA 
a SE Bee? EE A P pe EA Ae AA eet) RN A i Pa EY tne were ДИ дк. E əə 
Eier eng pae n BC Serm xj. $ed. ve aser ми ra a alə S o əə ək STi d ` INE m id de^" i r D [Tm pr A EXA ə at Ae NV лы 
A a e DE PRETI port Land QA ә ды. ә P ag: JACE: OA A AE eee MR re AAA A 
: ә" 4 et tota - > AAA DÉI dte ҹә 2 FO Tm orc n v CAU P ak Ne M» mə MA” 
döyür ə a SA A EC EE Ecker ae ICA ony” aue M ir : ARA A de sd 
AS E hå A gr d EE E A KE ech TU A Н “r E e KW o babes oe əl 
* w^ viet, e ae Mame eg . à D / RE ke? A rate ag P Apr 
јә be Ls Ф € OA are AL å Teri əə ção de n HE een ^» Se 
- E aM, ss” 3 kb ER mum ə angers rd 
| [ PARRAS ae ф KKK pde o AT ıı yi M" 
4 ә ə ә. date ko x RE ard Ra 
mv eee WC TEEN әәә AA дн SCC CA pa ED a) “мәк əc 
GN NEE A EE o NAM LR geben y, 
v A J T Taia E RE D M eh 
Һу дф Ae Wat d j e ARA tg ET A EA di A dr I 
evt or ie RTE CAN gl "atu А M he PM DA past ан per pr 
E EATEN A ARA EE рк" 
OR SS ri ar л” sos tr RET Ta per’ LX yaga- A" E 
A ebe n 


på 


eg E big? 
PE E eet E leg E ent ci À Lë E echt, 2 É 
zi ; ae = xə d ke han Pr ECH Er 
ep A ee ort A AS ng ED prete he TALA LL E. da bd 
əə erg aca” T M E dA dente AS kee * çe: AO ot Geib ert 7 

A ра) 9 PE ДА, Eer D Da ati up ër ҝә 
ә әла ə nl Y SCH E ET dd Ah ak Me WI > Şeylər geg A 
GC Dë EE IAS нә ətə" SA “mana [3 f 
PER ики PRES tfo PR ə ҺА: wi 4 Gat pe An me^ E » 
Pv eda dol ә" PE Ka gef a e OMR e TO KA e T" 
ҺД . "Tr EE å er PE cei PRE ии PET de ar" a 1 
s Es әт, ә. әәә ҺА Һә. 
ә", фи el d wv FER A LE RN VT e H ec 
fag wi ARRAS UOI ә S pun e n idea. Lee er did Ke KA ed 
mc Ad cic m SIA ә ан ara V A 1 PAS en идә A RA ан Lë 
ev AN e 72% ad DE nd EE Әка 

bé ' ə e ET eg É OIE A A ик ди DE repr 
CERN EC ERRADA ` ee ns ди илә илы ӱн : 
Һә RA ar ded TOP UU IE ED 
E Trad prefate Å POEM to Ap An UA hid itr ln 
T el E aped pe 
rdi 


ral 
po eebe eee ae 
rot? 
PL e iai dch 
Fe? pd ta 
9 P d PL T" hd 
neta EE VL Gin 
DOE WË TN - ET e) A bo 
pr frp PORT PE if RE aad 


pp om ear o 
na: TS Ce nə. gave t 
A ai “mən un 
Kë Ag OP ad 
S ote We 
D Tan Ar dE AA ei 
"TRE A 4 VE RJ tər REA e T 
Cni ә pp 4 e TT dde 2204 k 
E ce ere ree Ae ge? CC eg 
ә Ari əri Regie) ` 
par d ənə) ak әнди GN ge ei c 
Are acp: re riae 
Ра ә, ә b 

kee e Meecher RE 
amoo Rath E be 


" = *5255 Ҹу, es ol 
n Y, L3 аҝ̆" A b *Ҹ .. F R 
vm APE mA en ae a Ae y Y ҹи . 
Ki PET PAT 
ART A ig i : 
“şr TE M v КР ка ch 6-4 
ves A gl Гә, Ai dni 
s о Q "RE ene t/a hn n " 
E AAA don plete wer a ar rd 
PETETA əli de EE 
E sør 


es a dirə (4 
" ə yii 2 
rain ER ber 
rd NT = eT ege a per A 
— pep pr bic? али pan oe peret EX 
= D 
KEE VE eae гә SE ee Tre 
R EE Besteet ə "3*5 “Әз уди 
Los Lu A" B 2 "t D CH o 
E e E ........ AA PN en Gr 
d ә ad гл ET" ge TP a el . da E 
A ә pen = 
E age CR EL wn — me SA ie ДӘМ 
NÉE E E A D'RE e eg P ur ll KZ TE e 
MATT E di VM? terre ZK 
ye? TR aet Рә. RW дир. 
OPE dá é e 





Bä 


ICT mo.” 
GESIN m 


ә у aah səsini E 

AE) aui qəbrə pe ds PE LE E 

ur EE po "orden apart PL pin e 

prm EE bəli Ge 

sd Lee EE whats M annii 

PE ə əəən 7 R $ ARA A 

ла" rms edel rau hop 4 UN nora 

SE ae SC Së dE ng b nee x sat anf as 

er Ca Et porn a pT ien A ə E Сари, 

b pg ri Ps apr PS ын Geer Py re 

Ан ләт aaa Әс ЕА ЫЫ Re 4 
UI mg ner adp 5 E d ə 
4 or a Ba t 
H teg a o ri МС A "си 


Һу d 
A 


esate 
b GH? 





TH bg ә KA фани ? R 
y AA ba m ont ^ ACT a^ * ә, ,, d a 
“XX are” T beds d A a Aut, mm ba Ки, ки ə r ? d 
Kr ədədlə E ebe era "e y * Kb: di * a i 
AA ro? Һәә фәл per dt E a ee, pu dd A Andi dió GE A əş ə be per 
PR E AR T N ar SØ ea m ə Hu wé E 4 Far e à : rcm de ET EE (e o m 
P M OP 1 Дӱҹ ae tee 50: E toe vue w wor dy : AAA Se MV v 
PE dit KEE ke y 4 ә” PE x p™ ] 
Pe kv”? PEN PN pec ә" ә". w^ CH gays ai ` 
H å тәг ap AN e m BE d gas o Rat rte NAP NE r 
Kir ə A di nu FIVE ENKE ECK pde eap dirə 4 
y errr a ҹи ARA EN AAA del A ÇÃO TR 
AOS eodd che ge Фә e sei 
e Lë d E ée, quis Aa a pei: d 
WE geg LE ad KE E HERE Ee ANA 
q E Ag 1. CC i-r ËM e 
ma AA på Аз Кәт иә po дн » 
d doi ee aq E ent “ AAN e der A DN? 
ER ad Ab ae ted Padi E ihid ЕР sida 
ris dic NIA Di WE e al AN 
mod Na trot fiae ur o ta Mot 
ә ee 
ки də 


D 
5 


^ 
RI аҹ, d 
pp dÉ Be re PT PPT do dito 
" d pem d Ae PO ado 5 
» .. DNA wi 


Eg jp P 5 

= әәә å D ged 

pao də rr ip i fp d OR Lu dne y GA REA 

UR EH bd WC EE Lé lege Һә. gie A 

= d e Lë "ə D EA A A 

xe ETT ҹу ra PE å da PE ДИ Pa ry” E 

uş etf aree s pet ed um IT T Pennen” +e e i I E. P PPT ke dei 
A do dio HALL MT A мк, de A 

D m KN rə it 


nd wf d 
Ы prp ee ә tg? 
é at N vr ee ə ə 
p. Pd wën RS nə xi o.“ E 
Seen p LET nü wig tal gegen bg SEET nit A T RA e, Mn qo hd RET sed) — 
ә ә əə əəən II IS PTE PT dd TE ll Dei på e A? əkə GC y A a, e 
: M) Һәзи IE does dəəə a rid P Һр ЫЫ pe EY ҺД the 4 at ne dd y ed 
GE int på sr pr IA ya Sas € af E Ka a. Pen РУ, di Ae iudi co b Se > e 
Lë ei ei n DÉI DE ədl AAA лә ro” EE гы АР dıb bəd "NL td P IT ye ə "n" af 2 : " LA ә лдә 
LE фә Һи e AN E E er dar Ea Pe p xun b s For E AA ; 
ту Get rr ed st I: PE Le € "E ha Pl PA AA nn APT Gd? 
pid Pr = = q t MW na DN b. 4 a. A! " Ei E e RT NA 
CTT .. øv ør ETE PL “лл MIS E ә = ид ә Ҹу" som A əni m ər” a dg e b 
а*=4 Log) * m PT ~ D PUT Tus NT TC “umur me D idə: əə “əm”, ГУР 
ки fes E d Wi > Per ad “x” RT e ye" D ke d : 
179.” E ze ef pom le a "T "s. pcs deci en P e 
: E daa- RI Ape E Ap ge . 
" ea pl lied ih ” 
, vga uA vtt Sm eme naa aa 


Ka geg "ә и zə 
Һу ad Eo pad Pus oh mud d , s > 
at E ab ibri “ pet AC - 
A oe eee OE LE а, KAES eet e ene ante 
A po A pane A lait q mé ad, Pe A od Haee Sr dee Los 
of ME. ya dei ÅT Fa pP TEL. A şə 2.4 rı E ma "unge e d әлим =" we ene edit € 
prb ee ard ard ae əə prd edt o PE E des ERAS a ¿nu N . PI REO d Vë Ke EE cha A 
PR a LA weg E -& A E P enn" éi "од y ә ә ab Ы = > D AA odit 
әд St AM npe E Меи d Pr Да PORT pl eg әҹ? “ AUF - ^c £p ҹ gre Os " Mer opo 
b dan: pj meia. pem x PESE de fy Ld G “Дик. = ә leie A 4 KÉ Ae rn DE - it ardt di Ap Tr 
worm аилә = 4-4” PRE DST ə RRA tms t P ¿ER dy par. EN A Sé BEA HDR E bet É ge NE ҹә *=*- 7, E E ME işə bər biy? gön: : ə ə pi 
PEPE e AE A — eege dh 2 EE Фит ај gl Va EC e DE Ch e o | y KEE KN ee dir E A pe uu sub. 
EE a A m da ng in A Ди ə sb. dəsi, A de ego - ad RK, ge mát Sy 2p et s Ab [rs de di E" adal øv ye " 7 AAA a pd a qt giel fred 
EE wy ns O A e mi ol A E ta Wo aen, A pape ^9 x ҺР вы A A ә endl p Te arans ада bed ett 
PE ara o A a ee f mL 3 EAR di da pu ur" E ә. E EA Aço De A teil 
ad d ми" Tyr аф. NN ore en o Kand Geib date H ады 
‘ ҹ” rere" m^ ` > ə pr a ə KEE Dh d ə ARRE arab a 
120. oC Ké rcd ed Kach, Ne CR wen dd ə danə $ DEE CT he? po do oe: cea 
Wë Va WË Mi geb FP Aber ə Фи, gege? rn dikə = Ne vtta a ty tt 
A a A Y Br nus dədə Pie a DT ue ә, ул rtr dy aie apte radi R A e 
: yr EN a e he JAN AR 
A el Ad AA EA AS do ә, ва 
å 


ates dd yo i 


=] 4 

« Mem dira s 
POT a i 

“ ” 


илә 


we 
D POPE AG —” r” 
» mm no - 
Mem 
K b МР a ag A 
mg aR Li iz 1 Per A EDT : wards ə 
pp ade d- m тди 5 “.. IER TRA əz. ön. D as 
e € after Steed er Get e” nu > T " E d ^ D 5*9 vn 
z A ae eh wer |“. s d P дм zi yy gY “e Fo 0 ərə. a ə 
ҺГ . GEI i E ye oy CP dl AA ə... på ei Aa gas Zel SE ad 
PTT d did er wm t pw q yr A y” . "4 ph “ e Bé? ZE ae ə... 
pub. Ps mid E € o wa fft ә = фә. e TE ә "E P ftx OTT Pa a WC им E J 
NE 4 Apr uH um Dem A ms A. EU de OH EA eet, ә age TO $ 
” aby ә əd. di ə e ge a 2 PT ə TR M la wb ay Np un mL 
2 . də am E eg ene Ad ue ae muy. i m EPA TA TEEN 
d E -—— (^ Pt T LAA Ки ai AA dodi E 
ә ә : E AAA дә ae ns up P^ D TT m ¿y om dr as 
wie M P KIM vg КР, "I ab ea uto ech wm 
" Kë darão Dado DA AAA ~ y yema o : 
ke d : E KA... e de. d Ae "Ho ace dud VK ebe 
d Ke ge mí AP E ly qara əəə DK 
E A^ o a aa QU pun e e Os 
20.2. hadi, göndər. -—.“” ^. ow pe d'W Së ew 
əə m hu ar“? 
GE E pekt 


Һет. D ee P dnd, e 
- BA - aree de D 
^ Kä . Pe gu AA 
9? e HE weet a EY A ei ^v vo " Mr "mee v 
" Һәтт. a R Jag > 5v a T NN E perdi EE i 
v garn . TC HE em UNE E Ee ee ə av" Argo e 
- - VI ze fei E does алг D E Ee et BB A Ch: o 
pe PL Få - we y tar t vn y ə. ib €” dənə dd pa a a 
әри, ди PC AA aH ens tea ne SRA geg 
OE In diet 2, Ae 


RT dée Geh Ak 

ә ин H дә LE wr 
ҝә ә РУ TE, 
"apt 


au 

Ps 

SA A 

Ch eet Ze. 
yd, pon id e 


CET 


ә PN 
d ARTE dell 2. dá CG 
ai”. ҺӘР 6: 
рә би oy 2 et eer edo mé P 
ut ag PE v PFT A e x ang 
E eS e E d Å E 
rae Le Zanen ër me e fo d A ane ef Да ә" RE E Lë el Aa . 
ae E peer la ap mre tt TI aa - E > R PS R: 
BT Mn aiias mə — Lë k E wy 
Ҹи = EM d mo ovt t » KR 
v d FE de rn ae 
- TE әмирә SCH Y 


тг да 

mg CS HL did 

mec peur RATO dn E 

ик миф o AO rdp nona 

"b untada geo hade MT iati: eir oh Kee AA e 
eae “pee os A ди AAA gd 

D diy Pu rode t oom ud Гы ` 

PI d CH c ap ard 

A OS A one AE 

uc 


m. ди 
d Fa ai butt E TL = 
tm es ə A pho ağ TC ah 
mar $” Kr “— x D] аҹ” m uL 
PN CT gg, ed wo w^ ә ид 
=> ты ag & “wrt, pan, a ef 4 
e ҝә 


E erf 
T 
«ttn "UL é 
wë Pd ages geg - d - e HA 
KEE ng ge un mw. Мәс a ée s* res 27 Cm 
E BR әд E ДИ лынын ve R 3 y R x | 
Wë ə ged 4 neo iw pod al DER ” mated qutt mn. y H 
Sr ad "ure ST E e? À ə 
^ wf uit " fan EE E 
a E 
= ap p^ din 
ns 2 
фа, P p^ gg" 
e . y DI pur "yra е ә 
gg T A E 
ma. SEA - > = ECH ed UE dag Pad , 2 BC 
RE lind pete ee ee "LER A nel A 
a * ev RI wd eg) Pr å dr P mnl 
M ads. Dad - ә 
em een "mm nd pura y əkə nnm 
org øp Ma OA A ia 
mum Һи Һи 


ә 
Nd ts’ 
ə 

ST do À page 
A ad 


PT ane ә ҺӘ 
ә dt A at ә 
ә e r P d 
PT a a. an mt и re” wwe 
AE ....... 
D 
ne 
» 
a AA a Pary arn, 
b E nami 


pa bas din 
drøfte d AG 
PT dd 4 
y. une 
a 
ov E 
pe p 
Ҹи P ia 
Ы p “on 
Pra J + 


aye were Fa R. 
5 ver, Fate AN RS ES ə : 
Sg n ATC Rf, DEN 
PÅ vg SÉ" a y dot E iert tev mə dəə 
bıı P G08 e d əda "lp d 3 arenes st A D DEN 
ir MUT har ә" D k P A 
.. E A ~ Ld ur ........." RSR 177 2 sv Pw e 8 " Tw вы 
PE Y ed e E E E rdp m Pets : Beg å d јд 
Ы дл TT P m D n - Ру” e b ” E =$ ER " 
E O . LE] PO d әли ow (WE, ov a H 
- ..... .. 0 myn H ә Å = ә we 6 
E q "x a sa " 4 Ы ` SÉ Å 4 so EE R e, e a e ara 
KS > E PO d PTUS p E e 
a e Lëps, Е A AA aai P ow’? EL EE a bom. 
i ed А e mr A = CA? 
BEE a : E » eva ə bar : 
DST b hee el D TE "eter ECH vi -v 
" b P NE “ə .... von” aed (0 D PE PTL ab e 
Sot ed 
k TA A é NE SA 
mtg YN wet Һе ис. Рита тык TT da 
GA D db x Ы ик ир a та 
ho P PL yter eg ep VE “ "we mon m4 b 
a "CL n I = sg CH daz an şr dut M ini 
MR e E дә — иә, ES adii а=“а" 
O ud p de nd nz sg nə əb. şr ə. 
ara d "AP * m. 
ə å Vang aie 


A ad 


- ere — > 
ан a Am ә ҹи" eege? 

Léi pts sro se AA = .. 
p ors d an" 
.... un 

..... 
ay? 


E 
coh die deed E 
DTW дм WT Le a c cni PEE 
ye 5.20 EE 

CP a 


PP dd 


esta mar Mon? ny 


tiri Ka 
LEE ebe ... 77 a 
e b rupi pr иҹ̧" E aoe PUE Edad v 
M pio E a PE et 
A S Loss E ai ә ә = ue * r 
ARA atat: up Y SC D DS 
B " ә ви ə дә sf Pe å ә dal EU ... E 
PT E er, 5 P y oa ay E 
q pr vg Wt © A ge TUA E x e 
ә al ra e oo od - a eg qa * хә D - g T 
m ну ted PETN old PE o - 44 ^h Li d x 
2 m mo i din Ед = D * D Em m - ye 
panas E v " 7 y . dv - pr” FE mu iu de 
"E P рә. = VE) e 
Р КУРТ əə. PT n ON Ba 
= $» y v Pa E LST € . 
1 8 бә qe e rs Me Рә Ta de 
^ 2 ` e sa = ver R > - - - wee E A A adadi 
PE dn et - .w9w P . mens DP RT "Ah, 
ә me A '" pu” 2 Sp aft e ag byte Se 
* e ap AJ ware KAN ni rtm ied 
k Pe Jia 
RE IL o зы ae Cd bad 
wb rd Bp dre IA 
- ", ah, eg "gum ST sos да b 
A E "Eh s M ды 
rods dii “ Y sun = сын 
xa dədə 


MEM Ae PM 
ә 


D с. бы 

Ap ыы 

SC GE e a DI 
EN 


TE 
Ëer lé 
E 
mm DERAT . nv D Lg ELI 
p DR s ЕА 
e KIT Es ——— ae te chm voc doe o = ee R 
PE d Ee "^ y ee oe ver 
FAL PPP bus e о d | E 
R på 2 t 
Y. n "Tm ә meg 5 r] 
Pa pu på DESST Ah, GC - PI 
pr son? D af ze ə” ` r R D 
-. - - "EL “ z 2 m > E? = TU deht 
4 ә 2” DH h UD D " n D "3 E "A Aere x ge ee? ieu 
2 Ls llle ә H DCH a - = әҹәли e p m P 
H -— 7» “5. Maa ou Ед ce” m dab m -- 
em Aa wë DT Eu eat an ^ Pi. did - LL = "r “ РҸА E e bod 
DT B ды = BR Ld D - “ay Tuş my və gt Ре аг дм "bədii 
- ә. ” - - BEE en 
d T PUE | A = 
P " (E TE ии, — a “və KT 
— . % xus La Ы ka əəə Ae dës A e 
ema e "eh ə TT es ATE OP M a e 
NZ > E нг eme m 
"=, inda o A D T m 
d — n d һе-а Øre ans 
a ədəd PD. Sunt: 


a mo” G 
e SEN e m 
noc Mie Ee 
m PA e E 
gape s "di 
y " "m. D am 
ant ә” e. wt 
no * 
E 
1 E ae go R 
un = - m M 
— p Lë 
R wa Afiam mw 
ze 


Pe 
H e «añ 
ES E andet Pus pud Kate? tert? 
CH gie I e R e E 
es = På acu o wt 
el OT atl aem t 
PLE pan as = E P n R 
h Sən TD stai ҝә 
A cl sda atas efa 
— dc weg 
Рә, ДҸ wa P "d , d - 
TM Ll q Ys > 
«oq *? әр - 7 ә nr дк. $^ - 
“vv CIT add EA 
дә .. " E » RS ^ 
d Ы = - Le ә ” D 
Se é pe E D puma a a 
gələn —ы å ar R ` m Pt rial 
4 R . sa 
m e SP - ә E dl 
ə GN Y 
n yee ar Ké » - s m ә ә“ * 
. .. * ә ды ^a^ y 3t ET X 
“sa y gu PT Milde dre DE тә, 
“x Ди C 


DE ek, Ди Ed -À 
ә дӱ mt MEM id 
e gud md 
PT d edd NETT дә 
Bde ooi E a ame €” 
d af ....... 
Sr ə ar AAA 
Par an ati PI SC ZE À 
LINEA NT Tr din ik 
Ed d- E 
SUIS ag 77. Er 
r tl — "TELS. 
à P Bo segta- 
MA d "mm Ei SOME ә 2 
- әс ә é e — 200 : 
d d Ыра иә. adh дә A = 54 er 
meo Få E - 
ак ae v - k Ze s 
en ISSN 24 ket d gm 
BR a y e SS e = 
e r > R a NV SS 
D = - ә ha 2 a Pu “ a**0 - ines v 
—"” n mer n. di Ma pee ә 24 
rv pr ] d 
= ҺА DRETTEN, ioe. = 4 
CH H : oro T . 7 CEA > 
— ҹә" gr POET begun k 
* ^ Y sap ləgv əl a qusu FEL IA A LE 
- nyrer % * no ” cada? mu ити errr mU poten Mp EN ne ил" Ze 
par + A Lae E Aa Eh de 
t pe vm -—] a ac 
EDU M hel eo tege ke pf SÉ 
2 ҝәрә. deis аб a 
Tayı ET nd — аҹ" 
ul 
ps a - 


ee dais 


ge J7” = = 

we dəsti X 

- o oras O a dor dh - 
pao = m Pu ə 
> " > E 
see e Em e "m D e 
“dd də o. øre 3 IR — D 
EP oyad A AO an” ҝ̆ EM 
ДИ... iid wé POL nd BU db mv -= D GEI =a P D » 
e ep” A ин ә" v ә ~ 
j aaay Lal ит леди. E E 
d et ....cm. . > i 
o oa Pd E H 
» E. - à 
m MT "m e 
fe - da 1 
pr ` m re 
B .... = MA “.. 
D aw bech. ~~ ¥ 
p з E һ ә EA г *- a 
mye ә A Од. T ^9 
- DT A Ee A A 

ËU a. 


ett 
"a ^ 
ДА om di 
a å 
"m " 
d r el > 
eg Lt - 
ҺР. 
- "m 
e søt d 
= D 
ae | 9 
Y — > “a 
МР 1. y 


AS 
d 
t 

` 
4 
D 
i 
D 
D 
D 
Li 
{ 
1 
LI 
H 
5 
D 
” 
“ 
4 
LI 


a” PL a eo Ze we 
PI -– eg 
a DT = D 
i Ld 
e 
E 
ME a 
` 


D 
go ” 


KT 


DEL 
t 
: 
LI 
к 
på 
3 
1 
i 
i 
1 
LI 
4, 
\ 
H 


mr serte 7 
pl ..- 
e 2 Ld E 


e Ri å 
nå PX == 
H - === ee x - al e a 
H å pro” 
PL PP d .. < Harpe ə 
D D zi E 
D — - $ - y? - D e 
ҝӧ wt A a Pm 
P e - od E 
Е 
atı - 
2 L 
= LS 
BN 
DE EE 
D 


so - 
” q. 
ME a o 
- 


DUDLEY KNOX LIBRARY 
NAVAL POSTGRADUATE SCHOOL 
MONTEREY, CALIFORNIA 93943-5008 








NAVAL POSTGRADUATE SCHOOL 


Monterey, California 


DISTRIBUTED COMPUTER SYSTEMS 
FOR 
ФРЕЕ ВРИРДИ ТӘР NAVY 
by 
Haldun Pelit 


December 1985 


Thesis Advisor: Barry Frew 





Wo aor püblic release; distribution is unlimited 


1226755 





* 


SECURITY CLASSIFICATION ODF THIS PAGE (When Data Entered) 


READ INSTRUCTIONS | 
REPORT DOCUMENTATION PÅGE Келт 


4. TITLE (and Subtitle) 5. TYPE OF REPORT & PERIOD COVERED 


Pøstributed Computer Systems Master's Thesis 
for The Republic of Turkish Navy December 1985 


6. PERFORMING ORG. REPORT NUMBER 


8. CONTRACT OR GRANT NUMBER(S) 






















7. AUTHOR(s) 


Haldun Pelit 








10. PROGRAM ELEMENT, PROJECT, TASK 
AREA & WORK UNIT NUMBERS ј 






9. PERFORMING ORGANIZATION NAME AND ADDRESS 
Naval Postgraduate School 


1505-rey, California 95945-5100 











12. REPORT DATE 


December 1985 i 


13. NUMBER OF PAGES 
86 , 


IS. SECURITY CLASS. (ol thla report) 


11. CONTROLLING OFFICE NAME AND ADDRESS 
Naval Postgraduate School 
Memterey, California 95945-5100 







4. MONITORING AGENCY NAME & ADORESS(II diiferent from Controlling Office) 


Unclassified 


c MAS Meo, UR 


1Sa. DECLASSIFICATION/ DOWNGRADING 
SCHEDULE 


16. DISTRIBUTION STATEMENT (ol this Report) 


A AA 


Approved for public release; distribution is unlimited 


Mose ae A VIII 


217. OISTRIBUTION STATEMENT (of the abstract entered in Block 20, if different from Report) 


ла + e e. HARI rd | 


I 18. SUPPLEMENTARY NOTES EE 


m 


19. KEY WORDS (Continue on reverse side if necossary and Identily by block number) 


The Republic of Turkish Navy (RTN), Distributed Computer Systems 
(DCS), Network Operating System (NOS), Distributed Data Base (DDB) 
ил "ributed Operating System (DOS) 





120. ABSTRACT (Continue on reverse side li necesaary and identily by block number) 


lam of this thesis is to introduce the COn EpL Ol distri bouked 
computer systems to the Republic of Turkish Navy for its new 
computer systems. The new computer system is planned to provide 
data processing facilities to the commands Spread, Over a 20km 


area at Golcuk. The main elements (networks, operating systems, 
file servers) of distributed computer systems are explained as 
well as the concept. The recommended SEIS collection 

Of super minis to which a number of r nn: Qni å 


DD Ei 1473 EDITION OF ! NOV 55 IS OBSOLETE 


Re ji SECURITY CLASSIFICATION OF THIS PAGE (When Data Bntered) 


nel 
SECURITY CLASSIFICATION OF THIS PAGE (When Data Entered 


ABSTRACT (Continued) 


computers are connected. 


A pilot system and a design methodology 
are described to define and test thems sccm and the user requis 
ments for the new computer system. 


Approved for public release; distribution is unlimited. 


Distributed Computer Systems 
or 
The Republic of Turkish Navy 


by 


l Haldun Pelit. 
Lieutenant J.G/ Turkish Nav 
B.S., Turkish Naval Academy, 1978 


Submitted in partial fulfillment of the 
requirements for the degree o 


MASTER OF SCIENCE IN INFORMATION SYSTEMS 
from the 


NAVAL POSTGRADUATE SCHOOL 
December 1985 


ABSTRACT 

The aim of this thesis is to introduce the concept iEoi 
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for its mew computer system. The new computer system is 
planned to provide data processing facilities to the 
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T. INTRODUCTION 

Distributed computer systems have been widely discussed 
in the context of computer architecture. The advent of wide 
area networks, such as ARPANET allowed trials involving 
large computers, distributed databases and distributed 
resources. The combination of local area networks and micro 
computer advancements are allowing the concept of distrib- 
uted computer systems to be explored in a practical manner. 
The goal of this thesis is to explain the concepts of 
distributed computer systems based on mini and micro 
(personal) computers, as a design alternative for computer 
systems for Republic of Turkey Navy (RTN). 

Considering distributed computer systems, will be a new 
era for the RTN, because in the RTN, distributed computer 
systems or networked computer systems have never been imple- 
mented. All RTN data processing work is done by two separate 
multi user computer systems. Those computers are used to 
support the supply system of the RTN at two different sites. 
One is at the capitol of Turkey (Ankara), another is at the 
main navy base (Golcuk). 

Increasing data processing needs of the RTN force the 
Chief of Navy to consider building a third computer system 
at Golcuk which will provide data processing facilities to 
three fleets, a shipyard, and several ground facilities 
spread over a 20km area. Traditionally, The Chief of Navy 
considers new multi user systems because of existing knowl- 
edge and experience level. Difficulties including cost of 
connections for multi-user computer systems in a dispersed 
organization may be reasons to consider, distributed 
computer systems as a replacement. This thesis introduces 
distributed computer systems and proposes a design method- 
ology to the Chief of Turkish Navy. 
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While presenting the idea of the distributed systems to 
the Chief of Turkish Navy, this thesis will concentrate on 
the concept of distributed computer systems and how mini and 
micro computers can be used. i 

Several fundamental driving forces support the use of 
mini and micro computers in a distributed computer system 


architecture for the RTN"s new computer system. For example, 


the rapidly improving architecture of mini and mu 
computers, the changing communication technology, the 
increasing capacity of secondary storage devices, and the 


software technologies state of art; have made mini and micro 
computers easily usable, powerful and cheap in distributed 
computer systems. 

Chapter II describes the main parts of the distributed 
computer systems including networks, network operating 
system, distributed operating systems and file servers. Some 
applications of distributed systems are also described. 

Chapter III explains general concepts and issues of 
distributed systems which are common for each different size 
computer from personal computers to mainframe computers. To 
understand the concept of distributed computer systems is an 
important step to solving the design problems of the system. 

Chapter IV concentrates on the selection and design 
methodology for distributed computer systems. The design 
methodology based on user needs leads to conceptionalization 
of a pilot (prototype) model before building the real 


system: 


TO 


EL. EEER DISTRIBUTED “GÖMPÜMER SYSTEMS 
A Distributed Computer System (DCS) isa eo tlectron of 
processor-memory pairs connected by a communications subnet, 
logically integrated in varying degrees. The communication 
subnet may be a geographically dispersed collection of 


communication processors or a Local Area Network (LAN). 


DCS covers many areas including the management of 
communications, operating systems, distributed database 
systems, concurrency, fault toleration, ultra-reliable 
systems, real-time systems, artificial intelligence, and 


cooperative problem solving techniques 

This chapter will concentrate on showing the relation- 
ships between DCS and mini and micro (personal) computers. 

In general, DCS consist of four parts: LAN or Wide Area 
Network (WAN), Network Operating System (NOS), Distributed 
Operating system (DOS), and Distributed file servers. 
Applications such as Distributed Real-time systems and 
Distributed Databases (DDB) are explained below. They actu- 
ally refer to a particular aspect of a DCS and not the 
entire DCS. 


A. LOCAL AREA NETWORK 


52:6:0:4110: vo Stalline [Ref. 1] "a local area network is 
a communication netvork that provides interconnection of a 
variety of data communicating devices vithin a small area" 
A small area generally refers to a single building or 
possibly several buildings. A netvork vith a radius of 20km 
would border between LAN and WAN. LAN's are sometimes clas- 
sified into three types: a LAN, a high Speed Local Network 
Moe) which is typically found in a large computer center 


del 


and a Digital Switch/Computerized Branch Exchange 9 Go om 
(HSLN and CBX will not be considered in the thesis). 

LAN's have been designed within the frame work of the 
international organizar Om for standardiza Tomi (159 
reference model for open system interconnection (OSI) to 


describe the functionablity of a computer network in a 


Structured and layered manner. The ISO model contains seven 
layers [Ref 24 The functions of all layers are explained 
in Appendix A. The general design criteria provided by OSI 


layers is illustrated in Table I. 
Main considerations of LAN include network topo 


network protocols and network performance evaluation. 


1. Network Topology 


The principal technology alternatives that determine 
the nature of a local network are topology and communication 
medium (cable), which refer to the way in which the end 
points or nodes of the network are interconnected. A 
topology is defined by the layout of communication links and 
switching elements and it determines the path that may be 
used between any pair of node. 

There are four main topologies: Bus, tree, ring, and 
star. In the star topology, each node is connected 0732 
Pointe EO POr Tink ES a common control Switch. 
Communication between any two nodes 1S via circu 
switching. This topology exhibits a centralized comum sen 
Cion control “3675366 In the ring topolon ye the local 
network consists of a set of repeaters joined by a point-to- 
point uni-directional link in a closed loop. "Controle 
needed to determine at what time each node may insert 
packets. In the bus topology, there are no switches and no 
repeaters. All nodes are attached through appropriate hard- 
ware, interfacing directly to a linear communication medi: 


The tree topology is a generalization of the bus topology. 
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communication medium is a branching cable with no closed 
loops. 

The medium is the physical path between transmitter 
and receiver in a communication network. The relationship 


between the medium and the topology is shown in Figure 2.1. 


TOPOLOGY 
Medium Bus Tree Ring Star 
Twisted pair X X X 
Baseband coaxial cable X X 
Broadband coaxial cable X X 
Optical fiber X 


Figūürer? al Relationship Between Medium and Topology. 


A baseband network refers to transmission of signals 
without modulation and the entire medium spectrum is 
consumed by the signal. Baseband LAN's are typical 
accessed via a carrier sensed multi-access collision detect 
(eS DO) protocol commonly referred to as Ethernet 
Protocol 

A broadband network uses frequency division multi- 


plexing (FDM) and divides the spectrum of the medium into 


channels, each of which carries analog signals or modulated 
digital data. For example, some channels may be used for a 
point-to-point data communication, at the same time 702 
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кет ии cean utilize a contention protocol such as 
used in Ethernet, vhile still other channels may be assigned 
video traffic and still other available channels, can be 
dedicated to voice traffic. y 

Selection of the best network topology and medium 
for a particular DCS may consider the bus topology versus 
the ring topology and broadband versus baseband. Figure 2.2 
shows the medium comparison for mini and micro computer 
networks. 

ase characteristic of a bus is the physical 
ability to provide broadcast communication. The maximum 
delay is the negligible signal propagation time over the 
length of the bus. A ring, on the other hand, does not 
possess this physical capability because a message must be 
serially transmitted around the ring. However, it must be 
noted that logically the equivalent of a broadcast transmis- 
sion can be achieved by a sender using an address code which 
will cause every node to read the message as it circulates 
in the ring. Whether a bus or ring topology does this faster 
or with greater throughput depends significantly on load. 
With light load there is less delay on a contention bus 
relative to a token ring. Because there is a high prob- 
ability that a node will be able to transmit its messages 
immediately on the bus, there is no waiting for receipt of 
tokens, as there is on a token ring. Conversely at high 
loads, contention is so great that the probability is high 
that a node attempting to transmit will encounter 
congestion. Indeed, there is no upper bound on delay time on 
a congestion bus, whereas delay time is bounded for a token 
ring because a node will be guaranteed to receive the right 


to transmit, via receipt of the token within a finite time 
[Ref. 56]. 
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Advantages Disadvantages 


Broadband 


High capacity Modem cost 


Multiple traffic types Installation and 
maintenance complexity 


More flexible configuration Doubled propagation delay 


Large area coverage 


Mature CATV technology 


Baseband 
Cheaper no modem Single channel 
Simpler technology Limited capacity 
Easy to install Limited distance 


Grounding concerns 





¡A Broadband versus Baseband. 


For broadband versus baseband, there is a great 
tendency to use the broadband medium in the LAN because the 
broadband allows various communication traffic to be applied 


on the network. 


Bus, ring, and estar, topologies have advantages 
shown in Figure 2.3. Choosing one depends on criteria such 
as , throughput, network flexibility and expandability, 
device connectivity, cost and reliability. (comparison 


more complex network topology will be given in the network 


performance). 
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Alternative Performance of Topologies. 


2. Network Protocols 


As explained 


meilize the 


Common protocols 


(token) 


protocol, 


eron protocol [Ref. 


ples of token 


and spider [Ref. 


and DDLCN [Ref. 
There 


different topologies. 


necessary to use standard interface 


connect to 


ring, 


protocol 


the 


z 


many netvork protocols 


dune Es 


on the 


in the previous section, 
broadband bus, 
for accessing ring LAN's are 

[Refs. 4,5], 
the pierce protocol [Ref. 


the 
GE 


Prime and Apollo [Ref. 


ring protocols, the Cambridge 


l7 


TEER 1802.4 


network. 


LANs mostly 
and baseband bus. 
the Newhall 


token ring 


and the delay inser- 


8] are exam- 
mine (Ref. 9] 


10] are examples of slotted ring protocols, 


ll] is a delay insertion ring. 


implemented on 


To create network compatibility it is 


boards and protocols to 


For example, 


Excelan 803.2 compatib rennon ai allows different micros to 
be connected to a bus network and takes care of all network 
Peotosgellvcesansis. That is vhy, LAN standards have been 
developed vithin the national and international standard 


communities and The National Bureau of Standards (NBS) 


supports those” stancar r” Those standards cover address 
layers 1 and 2 of the OSI layered model. They define the 
access methods, the physical interfaces and link control 


procedures for LAN. It is important to recognize that these 
standards do not provide the ability to communicate ona 
computer-to-computer basis. It is necessary to develop 
higher level protocols, whether in a local area networking 
environment or in an environment comprised of communication 
technologies. 

The lower layers of the ISO reference model {Figure 
2.4} that must be used are technology dependent. When 
dealing with public data networks, the X.25 specification is 
used but in a local area networking environment there are 
three separate specifications. The middle layer protocols of 
the reference model have been developed to work effec- 
tively over different communication technologies in support 
of many “different applications. The upper layers involve 
multiple protocols corresponding to multiple applications. 

Those IEEE 802 specifications shown in Figure Si: 
which are concerned with local technologies are: 

-IEEE standard 802.3 a bus utilizing CSM Sioe 

(Ethernet) as the access method 


-IEEE standard 802.4 a bus utilizing token passinê 
(GMC token passing) as the access method. 


-IEEE standard 802.5 a ring utilizing token passa 
(IBM token-ring) as access method 


-IEEE standard 802.6 for metropolitan area network 
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Figure 2.4 OSI Model for Different Communication Standards. 
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277: 
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Figure 2.5 HEEEOOUZ Family. 
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The status of higher layer protocols in ISO rerem 
consensus at technical and policy levels. The characteris- 
tics of higher level protocols are given in Appendix Am 
addition, the internet protocol explained in IEEE standards 
is of particular interest to the local area networking envi- 
ronment. It fits into the upper one-third of layer 3 and 
provides for internetwork communications on a connectionless 
basis. This protocol is essential for communications acm 
a combined LAN. 

The implementation of those protocols in personal 
computer networks was achieved by using a combination of 
hardware and software. The first two layers are implemented 
in ROM on the communication card plugged into the computes 
The higher layer protocols appear as network control soft- 
ware located within the disk server. Sometimes there are 
exceptions. For example the first four or five layers could 
be implemented as ROM on a communication card (e.g. IBM PC 
network). The size of network control software mostly 
depends on the complexity of the network. For distributed 
computer systems, the size of communication software would 
be more than 100 kbytes of RAM. 


3. Performance Evaluation of LAN 


With proper subnet and distributed operating system 
(DOS ) It is possible to share hardware and software 
resources in a cost effective manner while increasing 
productivity and lowering costs. 

Some metrics are needed to evaluate the performance 
of a LAN based on multi-micro computers to help decide which 
topology is the best for cost/performance and for message- 
traffic/performance |Rers ye 
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The performance metrics which appear below are 
defined in terms of communication among nodes. This is the 
most meaningful interpretation of inter-object communication 
(e.g. micro computers) in a performance context, since a 
message must first be addressed to a node before the message 
can be received by higher level objects (functional modules 
and processes). Nodes in the network do not share any 
memory; all communication 1s performed by message passing. 
71077 06 1677 “SSum€€ to consist of a processor (CPU) with 
local memory, a communication processor capable of routing 
messages vithout delaying the processor, and a number of 
connections to communication links connecting the node to 
other nodes. 

Selected LAN metrics defined belov compare simple 
bus netvorks to complex netvorks such as the chordal ring, 
and hypercube. The parameters of networks {Figure. 2.6}. 


were given to make the metrics understandable. 


The metrics are: 

l. Accessibility: The number of nodes which can be 
reacted directly with a single message trans- 
mitted from a given node, 

Ze Connectivity: The number of nodes which a given 
node is connected to 

3. Average nodes traversed: The sum of interviewing 
nodes traversed by messages transmitted by given 
nodes in order to reach each of the other N-l 
nodes. 

Network topology, metrics based on cost/performance 

and message traffic/performance can be used to compare 


topologies. 
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Chord length 
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Network message population 
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Total amaount of service required by a message 
Mean message path length 

Maximum source-destination distance 
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Lattice width of mesh or hypercube 

Processing element 

Communication link connection 
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Figure 2 6 Parameters of Network. 
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a. Cost/Performance Evaluation of LAN. 


In the cost/performance algorithm, The cost of 
each structure is defined as a function of the number of 
network nodes and the unit cost of communications. Cost is 
Significant, only because it permits a comparison of cost 
performance ratios for various connection networks. 

For the cost algorithm, each node of the system 
is assumed to consist of a processing element (pe), a commu- 
nication processor (cp), and a fixed number of link connec- 
Erons (lc) joining the node to a bidirectional communication 


link (cl). The simply defined algorithm is: 


COST (Net-type,Net-size,Cpe,Ccl,Clc)= 


COST=Cpe*(Net-size) 
+Cle*(Net-size)*(Num of conn. per node) 
*Ccl*(Number of links) 


Net-type type of interconnection structures 
Cpe unit cost of pe-cp pair 

Cie unit cost of a link connection 
Cel unit cost of communication link 


The unit cost of communication links can be of 


two types: dedicated links between two nodes, and busses 
shared by two or more nodes. In the first case, Celis 
simply the cost of each link. In the second case, Ccl is 


assumed to be the cost of the bus divided by the number of 
connections to it. The metrics of the networks' topologies 


are shown for the cost algorithm in Table II. 
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TABLE Tor 
METRICS OF EACH TOPOLOGY 


System Node Connections Links 
Single bus K K l 
K 
Single ring K 2 w ıı 
Double ring K 4K 2K 
| KO 
Complete connection K K(K-1) m 
3K 
Chordal ring K 648055 ——.. 
Cube-connected cycles p2” 3p2P 3022 z 
n b'= 
Snowf lake b^ 2, 7790... 
Ы - 1 
Spannig bus hypercube "S Dy? DyP i 
Do 7 (Бә фи e) pb E 
Tree 0-------- --------------- ------- 
Des B - 


In the cost/performance algorithm the netvork 
structures are described in tvo vays: symmetric structures, 
or asymmetric structures. Message sent by each node of a 
symmetric interconnection structure can reach the same 
number of nodes by traversing (L) communication link for all 
(L) (ee: bidirectional ring network). In an asymmetric 
interconnection structure the number of nodes’ reachable in 
(L) links from a given node depend on the location of the 
Source node in the network (e.g. trees, snowflake). 

It is possible to compare various interconnec- 
tion networks under a wide variety of conditions and assump- 


EJOnSA One can examine throughput bounds, cost and 
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cost/throughput bounds for various nodes and link service 
times. For example, Figure 2.7 shows cost/system-size, and 


cost/performance relations for various networks [Ref. 13]. 


b. Message-traffic/Performance of LAN 


For the second case, the same assumptions and 
the same metrics for the cost/performance case are used for 
message-traffic/performance. In the formulation process, a 
network can service messages, an absolute upper bound on Xo 


is given by 


where 
Vb*Sb=max(Si*Vi) 


for any closed queueing network. 

To simplify analysis, the additional assumptions 
are given that all nodes require the same mean time Spe to 
perform a computation and all links require Scl to transmit 
a message. 

In addition, I will give the mean message path 
length 


Vi 


M 


links 


and processing element visit ratio 
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Briefly, Figure 2.38 shows various message- 
traffic/performance ratios on completion rates (Xo) Tor 


ür ferent netvorks. 


= 


I have described algorithms for determining cost 
and performance bounds for distributed message passing 
systems under some assumptions, more complete detail can be 
found in Dennig-Bunzen's article [Ref. 14]. me ct, 
message-traffic, cost and performance are the only figures 
of merit in distributed systems. A weighted function of 
cost, performance, reliability, broadcast delay and expan- 
Sion increments should provide a more precise algorithm of 


selections. 


B. WIDE AREA NETWORKS 


A wide area network (WAN) is a geographically dispersed 
collection of hosts and communication processors where the 
distances involved are large. Another common name for WAN is 
long haul networks. Typical WAN's are ARPANET, [Ref. 15], 
CYCLADES İRef. 161, TYMNET and telenet. NAN is outside of 
the scope of this thesis. 


ES. NETWORK OPERATING SYSTEM 


Each host in a computer network has a local operating 
system that is independent of the network. The sum total of 
all the operating system software added to each host for 
communication and sharing of resources is called a Network 
Operating System (NOS). The added software often includes 
modifications to the local operating system. NOS's are char- 
acterized as being built on top of existing operating 
Systems and they attempt to hide the differences between 
underlying systems. Tables III and IV are examples of how 


the OSI layers, explained in the previous section, support 
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Figure 2.8 Message-traffic/Performance for Netvorks. 
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RE connection contro! status and network administration 


responsibilities of NOS. 


D. DISTRIBUTED OPERATING SYSTEM 1 


There is one native operating system DOS for all 
distributed objects in an integrated computer network. Å DOS 
should be designed with the network requirements in mind, so 
that it manages the resources of the network in a global 
fashion. Figure 2.11 [Refs. 55,67,68] lists a number of 
DOS's. Note that the boundary between the network operating 
system (NOS) and the distributed operating system (DOS) is 


not clearly distinguishable. 


DOS have generally been used in two different LANs, 
according to the type of communication medium: shared memory 
systems (tightly-coupled systems) and local computer systems 
(loosely-coupled systems). 

Shared memory systems such as C.mmp [Ref. 17], and Intel 
432 [Ref. 18] consist of several processors connected by a 
bus or cross bar switch to the memory. A global scheduler 
determines an assignment of ready tasks to the processors. 
The message can be passed from one process to another at 
unit cost; they can be copied at the saturation rate of the 
memory. 

Local computer systems such as Cm* [Refs. 19,20,21], 
Merox Star [Ref. 22], and Cambridge ring consist of several 
processors connected by baseband serial communication lines. 
A global scheduler or a small set of cooperating schedulers 
assign ready tasks to processors. Some processors may have 
been preassigned functions such as file server, printer 
server, mail server or workstation. Message passing cost is 
proportional to message size. Transmission speeds vary from 


4 Mbits/sec up to memory speed. 
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TABLE ET 
OSI SUPPORT OF NETWORK CONTROL RESPONSIBILITIES 
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TABLE IV 
OSI SUPPORT OF NETWORK ADMINISTRATION 


7 6 5 + 3 = [ 

A P S T N Dö 

B R E R E A ¡HO 

E E S A T TON 

E 5 5 N W AST 

| Е 1 5 О I R 
LAYERS C N O E R ao 

A T N O K [ AL 

F A H Sec 

1 T T K 

O 1 

N O 

N 


NETWORK ADMINISTRATION 
ENS 


Inventory control ыы control 77-37. 
— 
Gest fo] |_| [el 
£— -—— 


Trouble reporting facility 


Procedures 
Evaluation 


se İT. İT” 
AA 
"eee f 
eene e L— 


| Change management | | Change management | 





31 


Figure 2.9 
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Most DOS for loosely-coupling systems are adaptations of 
shared memory operating systems such as StarOS, Medusa, and 
Cambridge ring. The shared memory operating system has been 
adapted to support communication over the local network. 
This is accomplished by implementing important systems fame. 
tions as dedicated processes invoked by sending messages and 
waiting for responses. In StarOS, processes are assigned to 
specific processors by a small set of coordinating schesağ 
lers. In Cambridge ring, processes such as file server, 
printer server and login server are preassigned to specific 
machines, user's processes are assigned to the idle mini and 
micro computers by the login server. In Xerox star, all 
processes are machines. 


assigned to Adapting the 
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architecture of a shared memory operating system for local 
computer networks expedites development because it requires 
few new concepts. It produces a uniform user environment 
that hides the system from user view, resulting in a high 
transparency characteristic. 

We Era cional dos approach às for one copy of the 
operating system to be available to all user processes and 
for the user processes to invoke the operating system via a 
ERap on supervisor call instructions (e.g. tightly coupled 
system). In a bus oriented multi-microprocessor system, the 
processors, which do not contain the single copy of the 
operating system, execute much slower than the one processor 


that does contain the copy of the operating system in its 


local storage. This occurs because of bus contention 
incurred by processors which must make remote memory 
accesses to the operating system code via the bus. Qne way 


to prevent performance degradation is to provide a copy of 
the entire operating system in every processor's Local 
memory (e.g., Xerox star system), but this may be infeasible 
due to the size of the operating system and required memory 
size. The solution used in Medusa and Cambridge ring oper- 
ating systems is to distribute the various operating func- 
tions (e.g., process management memory management and file 
management) to different processors. Each processor is dedi- 
zZ (ed to performing a single function. Operating system 
functions are invoked by messages containing parameters 
vhich specify the desired service. 

Generally, operating systems perform tvo classes of 
functions: allocation of resources among computing tasks and 
extending primitive hardware by implementing a powerful 
virtual machine. Table V displays the design hierarchy of 
the new generation single machine operating system. Each 
level in Table V manages a set of objects of a given type, 
LE does this by providing operations for creating and 


deleting objects and changing their states. 


5 


TABLE V 


DESIGN HIERARCHY OF OPERATING SYSTEM 


Level Name 


mg ` zg ` eg ` zg omə emm um ee ees im 


10 


pu 


12 


I» 


14 


15 


electronic 
EE S 


instruction 
set 

procedures 
interrupts 
primitive 
process 
capabilities 
secondary 
storage 
virtual memory 


directories 
file system 
pipes 

devices 

user processes 


extended types 


shell 


Objects 


registers ,gates, 
uses 


interpreter, 
microprogram 


procedure segments 
call stack,display 


interrupt handler 


primitive process 
semaphores 


capabilities, 
domains 


blocks of data, 
disk drives 


segments 


directories 
files 
interprocess 
pipes 
peripherals 


user process 


extended objects 


user programming 
environment 
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Example operations 


clear transer 
complement, 
activate 


load,store, 
branch,index 


mah hin 
return 


invoke mask, 
unmas 
suspencor LEE 
wait,signal 


make ,copy,enter, 


veriry parameter: 


read,write, 
allocate,free 


read,write,fetch 


create, att C DF 
search,list,detach 


open, close, 
read, write 


open,close, 
read, write 


open,close, 
read,write 


uit kne 
ork,resume 


create,delete, 
invoke operation, 
verify parameters 


Statement in 
languages 


EE maps from names to objects is a central principle 
in many new generation operating systems. In multi-level 
systems the map for a given class of objects 1S maintained 
5:1h€ layer for that class. To carry this principle over to 
multi-processor systems, the design must hide the location 
of all shared objects (e.g. processors, Printers). This 
requires the solution to two problems: the reliable exchange 
of information between processes on different processors and 
the global naming of objects. These problems are solved in 
DOS by creating a communication layer for the first problem 
and by arranging common directory tree hierarchies for the 


second. 
ДИ. Communication Layer 


The communication layer provides a single mechanism 
for exchanging information between two processes, indepen- 
dent of whether they are on the same processor Figure 2.10, 
can be inserted in the middle of the design hierarchy 


between the virtual memory level and the directory level 


Figure 2.11. If the communication layer were higher than 
the directory level, the directory manager would have no 
access to interprocessor communications , the task of 


managing files and other objects across several processors 
would then fall to the user. If the communication layer were 
lower than the virtual memory, level segments could not be 
used to send or receive information across information chan- 
nels. In other words, placing the communication layer at the 
lower level of primitive process can be optimal only ina 
very tightly coupled system in which the main memory units 
of each processor are part of the same address space. 
Placing the communication layer at the high user level can 
be optimal only for loosely coupled systems whose operating 
systems use incompatible schemes for naming, sharing and 


communications. The placement of the communication layer at 
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an intermediate level iS a compromise permitted by the 
moderate degree of coupling among processors on a local 


network. 


ARITL 


Ссгалыг1сас1015 
Layer 


EE 
(sequence of seguents) 





Figure 2.10 User View of Communication Layer. 


The communication layer has to implement the network 
protocols MFizure 2 IR Those protocols are able to 
recover from errors such as lost messages, duplicated 


messages and out of messages. 


2. Directory Layer 


The directory layer implements a system wide direc- 
tory structure that permits tree path names to be used as 


global names for any permanent objects in Table V. Figure 
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COMMUNICATIONS 


Directories 
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Figūure 2.11 Insertion of Communication Layer. 


2.13 illustrates that each entry of a directory contain 
name, access and capability fields for each object listed. A 
directory containing only self and parent entries is consid- 
ис empty. The directory level simply stores global capa- 
bilities but does not attempt to interpret them. 

It also has the responsibility for ensuring that the 
directory hierarchy is consistent across all processors. 
This can be accomplished by replication ina distributed 
database system. Any operation that modifies a nonlocal 
directory must broadcast the change to update processes in 
directory levels of the other machines. To control the 
number of update messages in a large system, the full direc- 
tory tree showed be kept on a small set of machines imple- 
menting "stable store" copies of the portions of the 
directory structure being accessed. User loggin-update 
information need be sent only to the stable store machines 


and Chen to affected workstations. 
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Figure 2.12 Internal View of Communication Layer. 
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Name access capability 


Parent <--- cap for parent directory 


7. ::: hu rectory 


<= cap for object N 





Pigure 2.13 Format of Directory. 


A major goal of DOS is to make the system trans- 


parent and act as a single processor for each user. 


DISTRIBUTED FILE SERVERS 


A file system is an integral part of a NOS, a DOS and a 
distributed database system. In most distributed systems the 
file system is considered a server which fields requests 
from users as well as from the rest of the operating system. 
File servers support the vision that there is a single 
Moetcal file system. In fact, there may be many different 
file systems depending on the level of sophistication . The 
file server may support replication, movements of files and 
reliable updates to files in addition to the common file 
commands. Examples of file servers are : Cambridge ring file 
server [Ref. 23], Dusun, Felix file server 


[Ref. 25], ROE (Ref. 261, Violet [Ref. 27], WFS and SEE 
[Refs. 28,18]. 
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F. DISTRIBUTED COMPUTER SYSTEM PRO 
l. Distributed Real-Time Systems 


Nuclear power plants, process control applications 
and weapon fire control systems are inherently distributed 
and have severe real-time constraints and reliable 
requirements. Airline reservation and banking applications 
are also distributed, but have less severe real-time and 
reliability constraints and are easier to build. Examples of 
some real-time systems are ESS [Ref. 30], REBUS [Ref. 31], 
SIFT LRef. 221, and AEGES Rer Sm 


2. ‘Distributed Database Systems 


An important application of DCS's is to allow dam 
bases (in contrast to file systems) to be geographically 
distributed across the network while at the same time being 


logically integrated. Increased reliability and performance 


can also be attained with a distributed database. Perhaps 
the best known distributed database systems are: 
Distributed Ingres (relational database) [Ref. 34], R” 


[Ref. 35], and SDD-1 [Ref. 36] which are implemented mainly 
on mini computer networks. Although there are some databases 
written for micro computers such as REBU, there are no known 
practical ways to distribute the database among networked 
personal computers. 

Although the list of actual DCS's explained above 
can't achieve the full potential benefits of distributed 
computing. These systems would provide valuable input to 


formulate solutions for DESP 
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Hee DISTRIBUTED COMPUTER SYSTEMS 
This chapter provides a perspective on six interrelated 
DCS issues: the object model, access control, distributed 
control, reliability, heterogeneity, and efficiency. These 
fundamental issues are described, problems associated with 
these issues are viewed as topics which span the network, 


operating system and database on mini-micro computers. 


pe THE OBJECT MODEL 


The object model is a collection of information anda 
set of operations defined for that information. An object is 
Smetistanttation of a data abstraction. One definition of an 
object is an incarnation of a resource. All hardware and 
software resources of a DCS can be regarded as objects. All 
objects required by a process at some instance of time is 
called a domain. This includes code and environment objects 
meme ds process control blocks and file control blocks. 

Typical distributed systems functions such as (static 
and dynamic) allocation of objects, sharing objects across 
the network and providing interface between separate objects 
are all "conceptually" simple. The object concept is 
powerful and most DOS's listed in Figure 2.9 are based on 
objects., Consider a centralized name server that is causing 
a performance bottleneck and reliability problems. 
Reprogramming the name server in a distributed fashion might 
relieve these problems without effecting users of the name 
Server object because to users of the name server the inter- 
face has remained the same. 

The major problems with object based systems has been 


poor execution time performance resulting from inefficient 
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implementation of access to objects (note: the execution 
time would be slower for personal computers). If the granu- 
larity of an object is too large, then the benefits of an 
object based system is lost. The needed are better architec- 
tures, better performance analyses, matching current organi- 
zation structure to object based system, to choose good 
object granulatity and the ability to reduce the losts and 
execution times. As examples of curing problems of object 
module, consider network topology, bus or ring topology is 
very general and flexible that provide a convenient design 
model for representing objects in LAN type of DCS. The bus 
topology provides a direct path (logical) from Gach obg E 
and allow (N) nodes to be connected in mesh topology in 
order of N(N-1)/2. The ring network is faster than bus 
network and delay time in ring network is shorter than in 
bus network. (the information on various networks were 
already given in the Chapter II). 

The object model is considered fundamental to DCS 
research because it is a convenient primitive for DES 


which simplifies design, implementation and extensibility. 


B. ACCESS CONTROL 


Accessing the resources [Ref. 37] can be controlled in 


two ways:serial access, and use of an access control list. 
1. Serial Access 


Serial sharing of a single resource can be forced by 
locking. But there are other interesting techniques: 
(1) Serial access [Ref. 38] in a ring can be forced 
by using a token protocol. 
(2) Time division multiplexing and frequency Ди 
Sion multiplexing is a static serial sbarsnem 
the communication medium. 


(3) Polling is a technique where a central host 
queries stations onse d dg MM E 


(4) Reservation schemes [Ref. 40] require stations 
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to reserve future time slots on the communica- 
tion medium to completely avoid conflict. 


(5) Limited contention protocols allow contention 
for serial use of the bus_under light loads_to 
reduce delays, but generally becomes a colli- 
Sion free protocol under heavy loads. 

(6) Virtual token scheme [Ref. 41] has been devel- 
oped for concurrency control in a distributed 
database system. The token circulates on a 
EE and Carries with 16 amsequeneer 


that delivers sequential and unique integer 
values called tickets. 
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Access to a resource must be restricted to the set 
of allowable users. This is usually done by an access 
control list or an access control matrix. Dynamic changes 
to access rights cause some difficulties. But solutions are 
available [Ref. 39]. 

In addition to sharing resources’ serially, DCS s 
contain resources which can be shared simultaneously. 
Resources that can be shared simultaneously pose no diffi- 
culty if accessed individually. However, it 1S some times 
necessary to access a group of resources at the Same time. A 


transaction is an abstraction which allows programmers to 


group a Sequence of actions into a logical unit. Protocols 
for resolving data access conflicts between transactions 
are called concurrency protocols. There are three major 


classes of concurrency control protocols: 


(1) Locking is_a_ well known technique that is already 
used at all levels of a system. 


(2) Time stamp ordering . 277 Time stamps all 
accesses to data an then some common rule is 
followed by all transactions in such a va as to 
ensure serial access. This technique is also used 
at all levels of system. 


(3) Validation NM 42] is a technique which permits 
unrestricted access to data items but then checks 
for potențial, conflicts at the commit point. The 
commit point is the time at which a transaction is 
sure to complete. This technique is useful when few 


conflicts are expected. 
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The concurrency control protocols as well as the 
previously mentioned” access Control techniques of the 
network are implemented across the entire spectrum from 
centralized to distributed control. Hence, accêss control is 
very closely related to the discussion in the next section 
on distributed control. It is difficult to choose cheias 
access control technique for a given set of objects because 
access control has direct Impact on efficiency and 


reliability. 


E. DISTRIBUTED S Contes 


The various forms of distributed control depend |) engage 
application and requirements for DCS: The majority of Wome 
in distributed control is based on extensions to the 
centralized state-space model and can be more accurately 
described as decomposition techniques [Ref. 43] rather than 
distributed control. Large scale problems are partitioned 
into small problems each smaller problem being solved. IE 
requires extensive computing power, making them more suit- 
able for application programs rather than system functum 

In this case, the distributed control of more demanding 
types will be considered across three levels: network, DOS, 
and DDB levels. 


lia Network 


Functions in the network such as routing [Ref. 44] 
and congestion control are good candidates for distribuem 


control. 
a. ROWE ane 


Routing 1s the decision process which determines 
the path a message follows from its source to its destina- 


tion. Some routing schemes are completely fixed, others 


AA 


contain fixed alternate paths where the alternative is 
chosen only for failures. This kind of routing is called 
adaptive routing. Adaptive routing schemes may be central- 
ized where a routing control center calculatés good paths 
and then distributes these paths to the individual proces- 
sors of the network in the same period. But it is not a 
distributed control. 

Routing algorithms which exhibit distributed 
control typically contain (N) copies of the algorithm (one 
at each communication processor). Information is exchanged 
between communication processors periodically or asynchro- 
nously depending on traffic load. Such algorithms have the 
Bereet for good performance and reliability because 
distributed control can operate in the presence of failures 
and quickly adapt to changing traffic patterns. Several 
problems arise in such algorithms including the phenomena 


known as ping ponging (message looping) and poor reaction. 


b. Congestion 
Congestion can, during meb traffic, cause 
completely performance collapses. Solutions for congestion 


include preallocation of buffers and message discarding. 


Congestion control for one algorithm set of permits circu- 


lates around the network and a set of permits is fixed at 
each processor. Whenever a communication processor wants to 
transmit a message it requires a permit, either one 


assigned to that site or a circulating permit. When a desti- 
nation communication processor removes a message from the 
network it regenerates the permit. This algorithm limits the 
number of messages in the network depending on the number of 
permits in the system (e.g. token ring and token bus 


systems). 
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2 Distributed Database 


Distributed control for DDS involves data integra 
consistency and concurrency controls. One well known concur 
rency control software procuct is INRIA [Ref. 41]. Lt mau 
tains integrity of the database in the presence of 
concurrent users. The distributed controllers must cooperate 
to achieve system wide objectives for good performance 
subject to data integrity constrains. Another algoritunğdra 
based on two phase locking and atomic actions. Removing the 
data integrity constrains from algorithms will improve 
performance of DDB but control problems become much more 


difficult to manage. 


3. Distributed Operating System 


In the operating system area, functions like sched- 
uling, deadlock detection, access control and file servers 
are candidates for being implemented mwith distributed 


control. Most operating system functions must run in FEE 
time ts "nebronization) vith minimum overhead (time 
sensitive). 

In summary there are many forms of distributed 
control. Deciding which form is appropriate for each Uu 
tion in a DCS is difficult. Deciding how distributed ‘commas 
algorithms of different forms will interact with each other 
under one system is even more complex. The advantages of 
designing proper algorithms in the right combination will be 


improved performance, reliability and extensibility. 


Di ENEE E Sr 


Reliability is a fundamental issue for any system. But 
it is perhaps, even more important to DCS. Reliabil des 


includes the following entities: 


-Error: an item of information which when processed by 
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the nommal algorithms of the system will produce a 


failure. 

-Failure: an event at which a system violates its 
Specifications. 

-Fault: a mechanical or algorithmic defect which may 


generate an error (a fault may be permanent, transient 
or intermittent). 

-Fault avoidance: ability of a system to avoid 
entering a fault state. 

-Fault tolerance: employs error detection and redun- 
doneo allow the circumvention of faults without 


operator intervention. 


Reliability can be defined as the degree of tolerance 
against errors and faults. Increased reliability comes from 
fault avoidance and fault tolerance. Reliability is a multi- 


dimensional activity that must simultaneously address some 


or all of the following: fault detection, fault masking, 
retries, recover, restart, repair configuration and reinte- 
gration. Instead of explaining each activity, all these 


issues are treated at four levels: network, DOS, programming 


language and DDB. 
1. Network 


In the network, data link protocols use handshaking 


techniques with positive feed back; frames contain error 
detection codes such as CRC; timers are used to access the 
last message, last token or network partioning. Some 


networks create an abstraction called a virtual circuit that 
guarantees reliable transmission of messages. Flow control 
prorocols attempt to avoid congestion, lost message due to 
buffer overruns and possible deadlock due to heavy traffic 


and not enough buffer space.  Tiru anc otnereohigh priority 


47 


messages are used to identify dangerous situations needing 
immediate attentions. Routing algorithms сап сопБаты 


multiple routes to each destination when failures occur. 


2. Distributed Operating System 


All techniques used in the network can also be used 
in DOS. Reliable DOS should also support replicated files, 
exception handlers, interprocess communication, testine 


procedures run from remote processors and avoid single 


points of failure by combination ol rep Cacen back up 
facilities and distributed control. Distributed controle» 
used for file servers, name servers, scheduling algorithms. 


Reliable interprocess communication would enforce "at least 
11 


one" or "exactly once" semantics depending on the type of 


interprocess communication being invoked. 


3. Programming Languages 


ARGUS [Ref. 45] is an example of a distributed 


programming language. A distributed program written in ARGUS 


may , however, experience deadlock. It supports atomic 
objects, transactions, nested actions, reliable remote 
procedure calls, stable variables, periodic and background 


testing procedures. 
4. Distributed Databases 


Distributed databases make use of many reliability 
futures such as stable storage, stable transactions, nested 
transactions Rer “om commit and recovery protocols 
[Ref. 47], nonblocking commit protocols [Ref. 48], termina- 
tion protocols, check-pointing, replication, primary Dac E 
and timeouts to detect failures. Termination and recovery 


protocol impact database reliability. 
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am Terminateson Protocols 


Termination protocols [Ref. 50] are used in 
conjuction with nonblocking commit protocols and are invoked 
at failure detection time to guarantee transaction. D 
attempts to terminate (commit or abort) all effected trans- 
2 /::n6 at all participating host processors without waiting 
for recovery. This is an extremely important feature when it 


is necessary to allow as much continuation as possible. 
b. Recovery Protocol 


The major functions of recovery protocol are to 
restart the system processes and to reestablish consistent 
Rramsaction states for all transactions affected by the 
failure, if this has not been already accomplished by the 
termination protocol. 

It is obvious that a termination (clean up) and 
recovery protocol is required at all levels in the system. 
For example, termination and recovery protocols may them- 
selves be distributed to enhance reliability. However the 
distributed termination protocol typically require N(N-1) 
messages during a round of communication where N is the 
punber-cof participating objects. This is too costly for slow 
networks but it may be acceptable on fast local networks or 
within a uniprocessor. The benefits would be greater reli- 
ability and better availability. 

Rel abi liey s strongly related to object 
oriented DCS. For example, object oriented systems confine 
errors to a large degree and define a consistent system 
state to support rollback and restart. The goal of reliable 
system design is to create "reliable" objects out of unreli- 
250 objects. For many systems it is too costly to incor- 
perate an extensive number of reliability mechanisms. The 


major challenge is to integrate solutions to all these 
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issues in a cost effective manner and produce a reliable 


System, 


EISES te ` 


Incompatibility problems arise in heterogeneous DCS in a 
number of ways and at all levels. First, incompatibility is 
due to the different internal formatting schemes that exist 
in a collection of different communication and host proces- 
sors. Second, incompatibility arises from the differences 
in communication protocols and topology when networks are 
connected to other networks via gate ways. Third major 
incompatibilities arise due to different operating systems, 
file servers and database systems. 

The easiest solution to the problem for simple DCS is to 


avoid the issue by using a homogeneous collection of 


machines and software. If it is not practical, then Goma 
form of translation “tsemecessany. Better solutions are 
applicable under certain situation, including an interme- 


diate translator or an intermediate standard data format. 
Intermediate translators accept data from the resource 
and produce an acceptable format for destination. This is 
effective when the number of different types of necessary 
conversions is small. For example, a gateway links two 
different networks and acts as an intermediate translator. 
In the case of intermediate data format, if the number 
of different types to be dealt with grows very large, then a 
Single intermediate translator becomes unmanageable. In this 
case an intermediate standard data format (interface) is 
restored, hosts convert to the standard data and another 
conversion takes place at the destination by choosing the 
Standard most common format in the system, the number of 
conversions can be reduced. Two methods of interfacing stan- 


dard data formats for networked micro computers are program 
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abstract machine and combining different operating systems 
in the same processor. An abstract machine which provides 
interface between application software and different 
processors is complex. The second approach iS used in some 
office automation systems. It collects different CPU chips 
on a single board. For example, Strict co-processor card 
combines 8086 and 68000 chips and allows the use of 
XENIX/UNIX OP and the powerful distributed databases that 
run under UNIX. In addition Quadran developed an Apple 
Enter card for IBM PC to run CP/M 86 and CP/M OP. The 
abstract machine approach is based on complex software which 
covers much memory Space and has been used in mini and large 
computers, but is not available for micro computers. To 
solve heterogeneous problems by using abstract machines for 
micro computers requires special purpose computers to work 
as file Servers, Stable stores. As defined above, the 
abstract machine approach would become much expensive than 
hardware which contains more than one different operating 
system chip for a small size DCS. In addition, hardware 
would be easy to install into the computer and would be 
cheap. 

In general, the problem of providing translation for the 


movement of data and programs between heterogeneous hosts 


and networks has not been solved. The main problem is 
ensuring that such programs and data is interpreted 
correctly at the destination host. It 1S inevitable that 


imcompatibilities will exist in DCS because it is natural 
to extend such systems by interconnecting network by adding 
new hosts and communication processors and by increasing 
functionablity with new software. Furthermore the main func- 
tion of NOS, DOS and file servers is to present uniform 
logical interfaces (views) to the end user from a collection 


of different environments. 
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ESPE here Gy 


DCS are meant to be efficient in a multitude of ways. 
Efficiencies of DCS are: 
(1) Resources developed at one host can be shared by 
other hosts by limiting duplicate kcr one 


(2) To share expensive hardware resources minimizes the 


COS E: 
(3) To improve response time and throughput of user 
process. 
Ônce the system is operational, improving response time 


and throughput of the user process is the responsibility of 


scheduling and resource-process management algorithms 
[Refs «951,52 5535045500 


1. Resource and Process Management 


Typically the resource and process management 
require synchronization techniques which provide structure 
and order to interactions and thus give rise to a stable and 
consistent system resource and process management. 

Synchronization techniques are well suited for regu- 
lating access to shared resources are classified as "access 
synchronization" techniques (all access control techniques 
mentioned in the object model are of this type). 
Synchronization techniques are well suited for maintaining 
specified as " coordinating synchronization’ techniques 
(these techniques are used in distributed control tech- 
niques Elnally, techniques used to change the logical 
relations which are maintained by synchronization tecniques 


are classified "meta-synchronization technique k 
a. Access Synchronization 


Access synchronization is a mapping from a 
randomly generated order of requests into an organized 


temporal order so: as to maintain the consisteney 07000 
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shared resource. The temporal accessing order is meant to 
achieve consistency requirements. 


The parameters of access synchronization are: 


(1) The type of request, such as read or write. 


(2) Sharing. RR cm such as Pr Ority 
(e.g.priority of incoming message used for 
ready process in CHORUS operating system). 


(3) The state of shared resource such as the 
shared buffer being empty or full. 


(4) In DCS there is also the logical dependency 
between distributed resources. When 
Nemesio ser Ot resourcesifare update 
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dependent such) a set is called update 


set . For example, distributed and repli- 
cated files from an update set (trans- 
action). The logical dependence between 
distributed and shared resource is at the 
heart of distributed access 

syncnronizat ion. 

be Coordinating Synchronization 

Coordinating Synchronization is one of the 
central tasks of a DCS. It provides a state exchange mecha- 
nism between processes. The parameters of coordinating 


Synchronization are: 


(1) On the sender's side, a list of receivers 
of a given event. 


(2) On the sender's side an exception handling 
15 the expected response from the 
receiver doesn t occur. 


(3) On the receiver's side , a list of author- 
ized senders for each Бә - of event in 
order to 5 against unauthorized sending 
and a routine to help the operating system 
to find out why unauthorized sending 
happens. 


(4) On the receiver's side, a set of procedures 
to operate on the received events. 


(5) An interprocess communication protocol to 


handle the communications between the event 
senders and event receivers. 
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c. Meta Synchronizat rom 


Meta synchronization is used to exchange the 
existing logical relations vithout stopping the system 
(othervise it vould be too expensive to stop the system as a 
whole). This could be the result of a system object failures 
so there is no way, but to alter the logical relations, to 
adapt to remaining hardware. It could also be the result of 


system expansion. 


2. Scheduling 


The scheduling algorithm is related to the resource 
allocation because a process will not be scheduled for the 
CPU if it is waiting for a resource. Generally, it would be 
better’ to handle system characteristics either of two ways: 


(1) System 255: EE include the number, 
type sua 25 processors, the alloca- 
tion of data PA programs, the amount and 
location of replicated data and programs, 
how data are 5 partitioned func- 
Ел o a in the form of dedicated proces- 
SOLS: 5 purpose hardvare, 
En IS ic of the, communication proto- 
cols and clocks used in the system. 


(2) 2171577 algorithm characteristics» A 
good scheduling algorithm would take system 
characteristics into a conne: Scheduling 
algorithm characteristics include: the t rpe 
and amount of state information used, OW 
and when that information is transmitted 
how that information is used, when the 
algorithm is invoked, adaptability of algae 
rithm and stabi iie of algorithm. 

In this chapter, the global issues of the DCS were 
already described. The degree of complexity of the DCSs 
extended from networked computers to reliable DCSs depends 
on what degree those issues have been used in the system. 
For lower complexity the system would be a networked 
computers like today’s PC networks: A well designed PC 
network can achieve file transfer, print pooling, remote 
access and record locking between hosts using 7 layers of 


ISO protocol in the network. The implementation of 7 layers 
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are provided by writing the first two or three layers into 
ROM on the communication card and by writing software 
programs for the higher levels. The communication software 
covers more than 100 Kbyte RAM in memory. During communica- 
tion between nodes, networks take the CPU away from 
executing application programs (e.g. database, spreadsheet). 
When micro computers are considered as part of DCS, the 
architecture of micro computers will not be adequate to 
handle all the issues of DCS. It requires more memory space, 
and more co-processors. For example, PC vendors are willing 
to build communication cards with powerful communication 
processors and ROM without using the CPU and software. But 
this new product will not be able to help micro computers 


provide all issues of DCS. 
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IV. SELECTION AN DESIGN OF DISTRIBUTED COMPUTER SiS 
In this chapter, I will discuss the selection 077222 
based on mini and personal computers and show a design meth- 


odology of a computer system for the organization. 


A. SELECTION OF COMPUTERE EENS 


Considering distributed computer systems' advantages of 
cost/performance, cost/communication, reliability , and uzr 
satisfaction play a main role in building DCSS instead 
multi-user systems. But today's improving VLSI technology 
has made the power of super mini computers Similar or more 
powerful than the main frames of the 1970's. For example, 
the cost per MIPS (million instruction per second) for super 
mini computers ranges from $70,000 to $120,000 compared with 
main frame (IBM 3080)computing at $210:000 per MIPS 
56517 Figure 4.1 illustrates the classes of today 8 
computers [Ref. 59]. The result of producing powerful mini 
computers has been changing the idea about connecting micro 
computers to network and replaced it with an idea about to 
connecting micro computers and dumb terminals to a central 
super mini computer via ring or bus network (departmental 
approach to computer networks) to reduce the workload and to 


establish the local control mechanism on the main nerw onsi 


There are many reasons which support the idea of central 
minis in network and in DCS. If the multi-user systems based 
on super minis versus personal computer networks are 
compared to the system cost Figure 4.2 and on the cost per 
user basis Figure 4.3 the personal computer network would be 
more efficient for small networks (less than 6 users) but 


for more than six users, multi-user system will  D€ 1625 
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Description 


Supercomputers >Gbyte physical memory 
>Gbyte virtual address space 


<l nsec cycle time 


Mainframes >10Mbyte physical memory 
>Gbyte virtual address space 


<50 nsec cycle time 


Super mini comp. »lMbyte physical memory HOK 


>Gbyte virtual address space 


<100 nsec cycle time 


mini computers >1lMbyte physical memory 
>Gbyte virtual address space 


<150 nsec cycle time 


micro computers  <IMbyte physical memory 
virtual support generally 


mot 1 5 





Figure 4.1 Classes of Computers. 


efficient [Ref. 60]. The extension cost of multi-user 
systems would be cheaper than adding a new PC to the 
network. But if the multi user system is at its performance 


limit, it will cost a great deal for the next user. 


The advantages of using central super mini computers 
would solve the lack GER using personal computers 


(lower-level machines) Tu b 060021 A central mini in 
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System Purchase 
Price (in L000) 
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Netvorked 
PCs 


Lu ди 


l System 


15 


21 
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Figure 4.2 System Cost Comparison. 


the star topology connected other central minis via a DUuS722 
a ring netvork. (split data systems) Figure 4.4 configures 
a departmental CPU and executes functions such as local 
database management and process control, netvorking and 
communications (access control funceelrom £ vorkstation 
supports, downloading the application and OS software into 
PCs without using their disk drives, and more advance 
services such as document image capture and processing. Im 
addition, departmental minis on the network achieves 


centralized control. 
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System Cost 
er User 
in$1,000s) 

30 


25 


Multi-user 
20 System 
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Networked 
PCs 
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Figure 4.3 Cost per User Comparison. 


Tac contral mini approach should also solve the problems 
of heterogeneity. For example, heterogeneity has been 
solved by writing emulating software (abstract machines) 
used by DEC to connect IBM PCs to VAX 11/750, 11/785 and 
8600 mini computers. As a server, a central mini provides 
file server facilities for downloading programs to PCs, a 
global name server for system and a local name server for 
the department. 

Another advantage of this approach is that it achieves 
not only connection of micro computers but also connection 
of" dumb terminals to the central mini which act like a 
server for a group of PCs and acts like a main frame for 
dumb terminals to communicate to other network objects and 


other networks. 
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Ring Network 
(Split Data System) 


кк Man: Hierarchical 


computer Data System 
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Bus Network 
(Split Data System) 


ry mer Hierarehicam 


Data System 


Figure 4.4 Networks for Departmental Approach. 


60 


Centralized minis appear to be a better solution for the 
RIN's new computer system than the multi-user system. The 
new computer system is thought to provide various data 
processing facilities to the commands spread” over a 20km 
area. A multi-user computer system as a third computer 
center would be more costly because of the higher cost of 
the extensions, the telecommunication, and the repairof long 
communication lines, although the economics of storage 
devices for large computers are cheaper. The RTN wants a 
reliable computer system. Multi-user computer systems can 


not assure a reliable system for the RTN. 


Centralized minis recommended to the RIN have some advan- 


tages and match the geographically separate commands. With 
mespect to cost, enhe installation of mini and micro 
computers to the commands do not require much money. The 


software cost is lower for mini and micro computers. 


Although multi-us systems have some advantages such as data 


Security, lower data redundancy, and higher data standard- 
melon, the high data traffic on long communication lines 
would cause congestions, deadlocks, and slow response time. 


The standard data structures should be achieved by one 
design group (explained in the next section) for each 
centralized mini. 

The structure of the data distribution on centralized 
minis for the new system is planned to provide each 
command's needs. It is made up of connected number of hier- 
archical data systems. A hierarchical data system consists 
of a central super mini computer and a number of PCs. The 
central mini obtains the master copy of data, controls data 
flows (e.g. reports, supply orders), and provides an update 
process between itself and the PCs. During update 
processing, a change is made to the data in one PC. This 
change should be passed to the central mini either immedi- 


ately, or depending on its update priority. 
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The split data system consists of a number of central 
minis connected via a bus or a ring network. Each hierarch- 
ical data system has its own local data or a copy of elope 
data in the same data structure. To use local data or global 
data in a central mini depends on the the RIN's policy for 
the new system. Global data transactions should be processed 
between the higher-level machines. 

While deciding the network topology for an organization, 
the research may find support a topology and a data distri- 
bution which matches the organization's structure and its 
budget. There is no way to say which is the better topology. 
But the central super mini computers may be better than 
other other topologies because it possesses both the advan- 


tages of centralized and decentralized DCS. 


B. DESIGN OF DISTRIBUTED COMPUTER VS PEN 


There are many interesting and challenging problems 
associated with the design of DCS with the matching of a DCS 
to the structure of an organization. These problems aii 
primarily because a DCS has many objects which must fit the 
organization “structurevand polde” 

In designing DCS process, the responsibility of soli 
problems will be divided into two groups: The first 71s 
research group which considers user's decisions, and the 
definitions of the organization requirements; the second is 
a technical group which considers the solutions provided by 


the research group to build a DCS for the organizations 
l. Research Group 


The most important stage in systems design is the 
definition of system requirements. It is important for the 
following reasons. First it is essential for both) the teams 


nical designers and users of the system to be absolutely 
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clear about what they want the system to do. Only if system 
requirements are clearly defined will technical specialists 
have a set of required outputs against which they can match 
existing hardware and software. Similarly, only if system 
requirements are clearly defined will users have a set of 
precise expectations of what they want the new system to 
help them achieve. These ‘expectations should be specified 
as a set of objectives directed at improving personnel and 
department efficiency, effectiveness, job satisfaction and 
futility Of working lite. Poor definition of system require- 
ments occurs when users are inadequately consulted about 
their needs or not motivated to think seriously about them. 
Such problems can be avoided if a research group consists of 
user representatives, and technical specialists 
[Refs. 63,70]. It is created to undertake the definition of 
system requirements and the current organizational system. 
The research group, before developing techniques for 
measuring and collecting data concerning the system require- 
ments, could be used to assess the effect of distributed 
systems on their users. They must observe the DCSs on the 
market to assess their capabilities and their drawbacks. 


Observation can be applied to four types: laboratory experi- 


ments of DCs; true experiments of DCS in the organizations; 
quasi-experiments in the organization; non-experimental 
designs. 


Laboratory experiments examine the effects of DCS. 
Although these experiments have produced interesting 
results, at present they are of limited value in DCS. They 
cannot recreate important paths of the system environment 
and their results often cannot be generalized. 

Quasi-experimental designs include some experimental 
controls but lack a random assignment of subjects to the 
studies. Research that uses a quasi-experimental design can 


eliminate many threats to the validity of a study . It may 
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may possibly show how post study differences between test 
and control groups in the research group were caused. For 
example, post test changes in effectiveness of the test 
group might be due to events other than the introduction and 
use of system. 

Nonexperimental designs can be applied to case 
studies which can aid hypothesis formulation, but can rare 
test hypotheses adequately because of their limited scope. 

True experiments of DCS in the organization help to 
make cost estimations, to obtain users" ideas on "usc 
system and to decide new systems decisions. But imitating a 
system completely for another organization often does not 
work. The best way is for a pilot system (prototype system) 
[Ref. 70] design for new the desired system. Observations 
from four or more of them shpuld be used. 

A pilot system which is a simulation of the aettam 
DCS could be used to apply collected data from observations. 
The pilot group members would consist of section mangers and 
their secretaries from the management service functions, 


internal and external technical consultants, and the head of 


the department. During the pilot process, some measurements 
are applied to the data. Table VI shows the measurement 
instruments. The measurement instruments developed for the 


pilot include a prestudy questionnaire on organizational 
effectiveness, an extensive survey questionnaire form for 


determining which respondents communicated during a typical 


specified time period, an activities/communication log for 
Static, a method of monitoring the system, and structured 
interviews. 
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In general, the pilot system imposes the user commu- 
nication, time use, access to information, attitude toward 
DCS technology and quality of working life. 

Using the results of measured collected data in the 
pilot system, the research group is able to present a busi- 
ness case to management to extend the project to an opera- 
tional system covering most of the custom systems division. 
Managers, project leaders, administrative personnel and 
other employees are being placed on the system. 

The operational system has added several functions 
to the ones provided on the pilot system. User profiles 
tailor the system's user interface to the skill levels, 
requirements, and preference of each user. For example, some 


users prefer a menu-based interface [Ref. 66] (e.g.Zog/USS 


Carl Vinson DCS). The user calls the menu, which appears on 
the screen, then he chooses the function he needs by typing 
in the function number listed in the menu. Users who run 


into trouble may be assisted by a computer-aided instruction 
Facility. The menu-driven approach doesn't need a high 
degree of training for the user in the system and can be 
used in systems (e.g. government, military) which display a 
high degree of personel turnover. 

In summary, the methodology from the prepilot system 
to the operational system should be divided into three 
phases (Table VII). 
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During the prepilot phase, data are collected to 
design the pilot system. During the test phase, information 
is drawn from the users and from the existing system to help 
evaluate and define it. During the operational distributed 
system phase, post-test and system monitoring data are 
combined with system analysis data to enable the specifica- 


tion and cost justification of a fully operational system. 


C. TECHNICAL GROUP 


The technical group consists of most members from the 
research group and begin work on the operational system 
phase and continue to work throughout the system life cycle. 
The technical group should design the system according to 
technical options found by the research group. In fact, the 
technical options found after defining the system require- 
ments are related with the job satisfaction objectives, 
explains the available range of equipment and tools which 
fit best with the achievement of the objectives. 

Generally, the technical group consist of two smaller 


groups: a network design group and a system design group. 


1. Network Design Group 


Network design group is responsible to write the 
communication software and construct the network topology. 
They must build the desired network system in the design 
and/or enhancement phase according to the criteria listed in 


Appendix B. 


a) connection establishment 

Peso information Eransfer 

c) order of messages 

0151775307 and security of information transfer 
e) handling long messages 

EE sender to slow receiver 


Eine 
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h) recovery 
i) sharing connection 
j) logging 
k) network management. 


2. System Design Group 


The system designer group should concentrate on 
writing DOS and app iteqeron softwares (e.g. database 
programs) and creating functional modules, building ER 
operating system under the following issues which were 
already described in Chapters II and III. Note that it is 
difficult to place a boundary between the network and the 
System design group because some issues given are common. 

a) naming and addressing objects 


b) allocating functions to modules and modules to 
processors 


c) distributing data across nodes of the network 
d) specifiying appropriate levels of performance 


e) determining methods for deadlock prevention, 
avoidance, detection and recovery 


f) determinin procedures for recovery from the 
system malfunction 


The important thing is that the complexity ор 
system depends on the amount of spending money which top 
manager thinks. This cost effectiveness problem should be 
solved by the technical options that the research group and 
the technical group prepared. Sometimes the options will 
not support the idea of designing a reliable system because 


of budget constraints. 


70 


V. CONCLUSION 


Distributed computer systems have been presented as a 
candidate system that be appeared for the RTN's new 
computer system. The reason for showing the distributed 
computer systems as an alternative system is that a distrib- 
uted computer system potentially provides significant advan- 
tages including: better performance, reliability, resource 
Sharing, and extensibility. The extensibility and reli- 
ability advantages of a distributed computer system meet the 
RTN's needs for the new system. The new computer system is 
planned to provide data processing to a number of dispersed 
commands at Golcuk-Istanbul. 

The applications of distributed computer systems are a 
new era for the RTN. The aim of chapter II was to introduce 


the main elements of distributed computer systems. The local 


area network with its topology, standards; and cost/ 
performance and message-traffic/performance for | various 
networks. While the RTN is determining its requirements for 


the new system, it should decide on a topology based on 
reliability, and cost and message-traffic/performance ratios 
and select one of the three well known network standards 
(CSMA/CD, token bus, token ring) for the new system. 
Distributed operating systems were also explained to 
show the differences between an uni-processor operating 
system and a distributed operating system and between 
tightly-coupled and loosely-coupled systems. For the RIN, 
combination of the tightly and the loosely-coupled operating 
systems should be examined. Tae central minis in a split 
data system could use a loosely-coupled operating system to 
handle their own local data. The combination of two 


distributed operating systems should be selected by the 
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Chief of Turkish Navy based on several research projects. NM 
number of operating systems was given in Figure 2.11. 

In chapter III the concept of the distributed computer 
Systems was described. If all those issues are understood 
by a system design group, the designers easily mix the 
system requirements and the technical options to build an 
efficient distributed computer systems for the organization. 

A centralized mini approach vas recommended to the RTN 
as an application of distributed computer systems" wit 
hierarchical data system because of the dispersed commands 
located at Golcuk. The central minis are connected to each 
other via a bus or a ring network in the system. The advange 
tage of this split data system gives the commands autonomous 
control of their local data and allows them to update global 
data and critical data between their central minis without 
local users. 

The most important thing required to design an efficient 
distributed system is that the Chief of Turkish Navy select 
the members of the design group carefully. The design group 
Should consist of a high ranking officer, wide representa- 
tion of users, technical consultants (internal and external 
consultants), computer system vendors, and external system 
design consultants. Definitions of the system requirements 
and the technical options should be applied ona pilot 
system first. Å pilot system helps the designer group to 
measure the system's inputs and outputs by using defined 
technical 0530 and also provides a training opportune 


to key personnel of the new system. 
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Layer 1 


Layer 2 


ARRENDIXTA 
CHARACTERISTICS OF ISO MODEL ` 
Raw bit transfer 
Meede on Of pins 
Establishing connection 


Bue rro control 


Data link connection activation and deactiva- 
tion (these functions include the use of 
pascal minis point facilities to support 


connections) 


Mapping data units provided from the network 
Meme aro data link. protocol units for 


transmission 


Multiplexing of one data link connection onto 


several physical connections 


BU uu or data link protocol units for 


transmission 
Furoanidetcection recovery and notification 


Identification and parameter exchange vith 


peer data link parties 


Adaption of speed betveen sender and receiver 


Netvork addressing and end point identifica- 


tion 


7 


Layer 4 


Multiplexing Network connections onto data 
link connections provided by the next lower 


level 


Segmenting and/or blocking to facilitate data 


transfer 


Service selection when different services7-- 


avagu as 


Selection of service quality based on parame- 
ters such as ressidual errors, service avail- 
ability, relifooxifTey throughput, transe 


delay, and connection establishment delay 


Error detection and recovery to support 


desired quality of service 


Error notification to higher levels when 


service quality cannot be maintained 


Sequenenced delivery of data if available 


from a particular implementation 
Flov control 


Expedited data transfer as an optional 


Service 


Connection reset with loss of enroute data 


and notification to usinge panties 


Termination services when requested by a 


using party 
Congestion control 


Providing billing inl ormo CaS 


Establishment phase 
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Cel cien pi network service as a function of 
parameters such as throughput transit delay, 


set-up delay and error characteristics 


.. 


Management of transport connection to lower 


level connections 
Establishment of appropriate data unit size 


Selection of functions used during data 


transfer 
Transport of data from higher levels 


Data transfer phase 


Blocking 
Concetenation 
Segmenting 


Multiplexing of connections provided by lower 


levels 


Flow control in a session-oriented, end-to- 


end sense 


Maintenance of the identity between the two 
transport funetions acting on behalf of the 


parties of the conversation 


Error detection for lost, damaged, dupli- 


cated, misordered or misdelivered data units 


Error recovery to address problems detected 


in this layer or signalled from lower levels 


Transport of expedited data which flows out 


Side normal flow control mechanism 


Termination Phase 
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Layer 5 


Layer 6 


Notification of terminat onmi r a 
Identification of connection terminated 


Optional information as required 


Session-connection establishment 
Session-connection release 
Normal data exchange 

Expedited data exchange 


Guarantine service (ability of a sender to 


control delivery at a receiver) 


Interaction management (two-way alternate and 


two-way Simultaneous transmission control) 
Exception reporting 


Mechanism for session connection synchroniza- 


tion 
Management of the session 


Address translation 


Session initiation and termination requests 


Negotiation and renegotiation of presentation 


image 

Data transformation 
Data formatting 
Syntax selection 


Library routine provi aion 
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Layer 7 


Encryption to ensure security 


EE EE of intended communications 
partners and their availablity and authen- 


tica 

Establishment of authority to communicate 
Agreement on required privacy mechanism 
Determination of cost allocation methodology 


Determination of resource adequacy to provide 


an acceptable quality of Service 
Synchronization of cooperating applications 


Establishment of error recovery  respons- 


SE y 
Agreement on data validity commitment 
Hclenmuriicabion of data syntax constrains 


tatormation transfer 
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APPENDIX B 
DESIGN CRITERIA OF NETWORK ARCHITECTURES 


Connection establishment: A network usually has many nodes; 
some of them have multiple processes. Thus, techniques are 
required for specifying who mants to talk to whom. Inany 
layer where multiple designations are present, addressing is 


needed should be solved as well 


Rules of information trains Sr. Should transmission e 


simplex, half duplex; or full duble? 


Order of messages: How does the protocol direct the 
receiver to allow the seperate message parts to be sequenced 


properly 


integrity ot Information Eransder: Information must be 
transmitted accurately. The logic used in a function of type 
of node, linking used, and protocols implemented. In addi- 
tion, the receiver should have ways of telling the sender 


which messages have been received in error. 


Security of - information transfer: The security level of 
information is maintained within the communications functum 
only. It presents a defence mechanishm against external, 
unauthorized penetration of the network. Security cam 
include multiple levels. But the higher the security level 
provided, the more overhead checking and logging require- 


ments have to be included 


Handling long messages: The mechanism of disassembling, 
transmitting and reassemling messages, in order not to lose 
long messages, must s TM guarantee  econmy of short 
messages. 


78 


Adaptation of fast sender to slow receiver: Some kind of 
buffering must be available to avoid receiver's overload. 
the most promosing method is to continously gather informa- 
tion on the actual reciever status, whether the receiver is 


able to receive, and if so what quantity. 


Routing: It provides for the most efficient transmission 
of information from source to destination. The transmission 


should consider all requirements in terms of service level 


of efficiency. The following activities are included 
addressing, path selection, load leveling, priority struc- 
eures. 

EE : The ability to retain copies of traffic that have 


been transferred through the network nodes is a key control 
element. Major benefits include the ability to retrieve and 
retransmit additional traffic copies and a real-time 'data- 


base' for network recovery. 


Sharing connections: These are critical for enhancing the 
overall economy of networking. The sharing problems can be 
addressed in many parts of networks, such as processing and 


bem utilization. 


Network mangement: The architecture must ultimately be 
capable of maintaining the communication systems service 


level with optimum capacity at reasonable costs. 
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